package a233;


import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int max = sc.nextInt();
        int[][] sums = new int[max][max];
        int x1,x2;
        for (int x=0;x<max;x++){
            for (int y=0;y<max;y++){
                sums[x][y] = sc.nextInt();
            }
            for (int y=0;y<max-1; y++){
                if(sums[x][y]==sums[x][y+1]) {
                    sums[x][y] = sums[x][y] + sums[x][y + 1];
                    for (int z = y + 1; z < max - 1; z++) {
                        sums[x][z] = sums[x][z + 1];
                    }
                    sums[x][max - 1] = 0;
                }
                else if (sums[x][y] ==0){
                    for (int z=0;z<max-1;z++){
                        sums[x][z] = sums[x][z+1];
                    }
                    sums[x][max-1] =0;
                    if(sums[x][y]==sums[x][y+1]) {
                        sums[x][y] = sums[x][y] + sums[x][y + 1];
                        for (int z = y + 1; z < max - 1; z++) {
                            sums[x][z] = sums[x][z + 1];
                        }
                        sums[x][max - 1] = 0;
                    }
                }
            }
        }
        for (int x=0;x<max;x++){
            for (int y=0;y<max;y++){
                System.out.print(sums[x][y]+" ");
            }
            System.out.println();
        }
    }
}

//import java.util.Scanner;
//实验
//public class Main {
//    public static void Main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        function(sc.nextInt());
//    }
//    public static void function(Integer a){
//        String s = String.valueOf(a);
//        int num = 1;
//        for (int i=0;i<s.length();i++){
//            if(Integer.parseInt(s.substring(i,i+2))<26&&Integer.parseInt(s.substring(i,i+2))>10){
//                 num++;
//            }
//        }
//        System.out.println(num);
//    }
//}



//
//import java.util.Scanner;
//
//public class Main {
//    public static void Main(String[] args){
//        Scanner scanner = new Scanner(System.in);
//        function1(scanner.nextInt());
//    }
//    public static void function1(Integer a){
//        if (a==0){
//            System.out.println(0);
//        }
//        String s = String.valueOf(a);
//        while (true){
//            if(Integer.parseInt(s.substring(s.length()-1,s.length()))==0)
//            {s =s.substring(0,s.length()-1);}
//            else break;
//        }
//        if (a<0){
//            System.out.print("-");
//            for (int i =s.length();i>1;i--){
//                System.out.print(s.substring(i-1,i));
//            }
//        }
//        else if(a==0) {
//            System.out.println(0);
//        }else{
//            for (int i =s.length();i>0;i--){
//                System.out.print(s.substring(i-1,i));
//            }
//        }
//    }
//}


